Disaggregated benders decomposition for solving a network maintenance scheduling problem
نویسندگان
چکیده
منابع مشابه
A Benders\' Decomposition Based Solution Method for Solving User Equilibrium Problem: Deterministic and Stochastic Cases
The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master p...
متن کاملA Combinatorial Benders' decomposition for the lock scheduling problem
This paper presents an exact algorithm for the Lock Scheduling Problem (LSP) based on a Combinatorial Benders decomposition. LSP consists of three strongly interconnected sub problems: scheduling the lockages, assigning ships to chambers, and positioning the ships inside the chambers. These three sub problems are interpreted resp. as a scheduling, an assignment, and a packing problem. By combin...
متن کاملUsing Benders Decomposition for Solving Ready Mixed Concrete Dispatching Problem
Large scale dispatching problems are technically characterized as classical NP-hard problems which means that they cannot be solved optimally with existing methods in a polynomial time. Benders decomposition is recommended for solving large scale Mixed Integer Programming (MIP). In this paper we use the Bender Decomposition technique for reformulating the Ready Mixed Concrete Dispatching Proble...
متن کاملSolving a Location-Allocation Problem with Logic-Based Benders' Decomposition
We address a location-allocation problem that requires deciding the location of a set of facilities, the allocation of customers to those facilities under facility capacity constraints, and the allocation of the customers to trucks at those facilities under per truck traveldistance constraints. We present a hybrid approach that combines integer programming and constraint programming using logic...
متن کاملHydro Generating Units Maintenance Scheduling Using Benders Decomposition
Preventive generating units maintenance scheduling is among the most vital decisions which electricity generating companies have to make. Effective generating units maintenance helps reduce the forced outage rates. Therefore, rigorous technical restrictions have to be respected by all means. Since the economical factor, i.e. profit generation, was not the prime driver in investments, the mainte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2018
ISSN: 0160-5682,1476-9360
DOI: 10.1080/01605682.2018.1471374